package dichotomy.first.bad.version;
/**
 * @Time 2020/1/12
 * @author 王光浩
 * @Need 有一个升序的整型数组，从其中的某一个数开始，后面的所有数字都是符合要求的，系统提供一个方法，可以判断
 *       一个数是否符合要求，请找出这个开始的数。
 *       思路：使用暴力法，遍历整个数组。
 *       复杂度分析：时间复杂度O（n），空间复杂度O（1）
 *       运行结果：NA，原因超出时间限制。
 */
public class MyMethodOne {
    public int firstBadVersion(int n) {
        for(int i=1;i<=n;i++)
        	if(isBadVersion(i))
        		return i;
        return -1;
    }
    private boolean isBadVersion(int i) {
    	return true;
    }

}
